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ABSTRACT 



To facilitate inter-processor commuoicatioD between mul- 
tiple processors in a computer system and to enable the 
accessing of a dual port memory, or other system resources, 
without requiring the memory or the data/address bus to be 
locked, the present invention provides a semaphore unit that 
preferably incorporates a shared mailbox architecture that, 
in combination with a set of hardware semaphore registers, 
enables inter-process communication among the multi-pro- 
cessors. Cooperative multitasking may be accomplished 
through the use of shared mailbox communication protocols 
while a preemptive multitasking may be accomplished 
through the use of hardware semaphore registers. 
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MULTIPROCESSOR COMMUNICATION SYSTEM 
AND METHOD 

[0001] The present invention relates generally to manag- 
ing communications between multiprocessors in a multipro- 
cessor system where it is desirable to provide the fastest 
access by the processors to the common resources. 

BACKGROUND OF THE INVENTION 

[0002] When a particular application/project^ob requires 
more processing power than a single processor is capable of 
providing, it becomes necessary to provide a co-processor, 
such as a digital signal processor (DSP) or a floating point 
unit (FPU). Thus, the tasks associated with the particular 
application are handled in unison by the main processor and 
the co-processor. The most common conventional solution 
to solving the problem of how to allocate the resources to the 
multiple processors is to utilize a dual-ported memory 
subsystem wherein each processor has equal access to the 
common resources that may be used by both processors. 
Alternatively, each processor may be provided with a dedi- 
cated resource and a mechanism for transferring commands 
and data through a shared "Mail Box." The shared "Mail 
Box** typically includes a number of first in/first out (FIFO) 
registers of varying length. 

[0003] The conventional dual-ported memory solution 
provides processor independent design implementation, but 
requires a large amount of hardware for the random access 
arbitration for both processors. Consequently, the actual 
implementation of the arbitration logic and the random 
access for the common bus creates more delay on the 
common resources since the access to the common bus must 
be determined prior to accessing the common resources. The 
typically small degradation in the access speed in the 
dual-ported memory is magnified by a significant amount 
when that common resource is the main memory because the 
main memory is the common resource most utilized by both 
processors. Therefore, the interdependency of the multiple 
processors increases since they both rely heavily on the main 
memory. 

[0004] The conventional dedicated resource for each pro- 
cessor with the shared "Mail Box" scheme prevents the 
multiple processors from competing with each other for the 
same resource, but suffers greatly in terms of access speed 
both since the data and commands must all pass through the 
"Mail Box" which has a relatively narrow bandwidth. In 
addition, duplicative resources are necessary since each 
processor has requires its own dedicated and duplicated 
resources. Although the scheme works quite well when the 
tasks for the processors are well defined and common 
mailbox data transfer size is relatively small, the actual 
performance and resource utilization suffers greatly when 
the tasks are not well defined and the processors are there- 
fore more interdependent. Thus, there is a need in the art for 
a system and method which permits multiple processors to 
communicate with each other and control the access to the 
shared resources. 

[0005] Although multiprocessors enhance the perfor- 
mance of a computer system, the multiple processors also 
create additional problems, such as when more than one of 
the processors attempts to access a shared hardware or 
software resource at the same time. A conventional solution 
to this problem has been through the use of semaphores 



located in memory. In general, semaphores are counters that 
are used to control access to shared resources by multiple 
processes. Semaphores are commonly used as a locking 
mechanism to prevent processes from accessing a particular 
resource while another process is performing operations on 
it. In operation, for example, if a processor wants to access 
a system resource it must first check the status of the desired 
resource by sending a read command over the system bus to 
the associated semaphore in the system memory, and the 
semaphore returns the status information back to the pro- 
cessor. If the desired resource is available, the processor 
sends a write ooounand to the semaphore to change the 
stams of the semaphore from "available" to "unavailable." 
To prevent another process or processor from checking the 
status of the semaphore concurrent with the processor, prior 
to sending the read command, the processor will tradition- 
ally lock the system bus imtil the read/write routine is 
completed. Not only does locking the system bus prevent 
another processor or "master" from accessing the particular 
semaphore, but it also prevents the other processors from 
communicating with the other devices on the bus. This is 
disadvantageous in that it slows the efiBciency of the system, 
resulting in an increased latency of system operations which 
defeats the advantages of utilizing a multiple processor 
architecture. 

[0006] Accordingly, there is a need in the art for a system 
and method that permits multiple processors to communi- 
cate with each other and to control access to shared 
resources without "locking" the system bus, thus maintain- 
ing the increased efficiency and additional advantages 
offered by a multiprocessor system. It is to this end that the 
present invention is directed. 

SUMMARY OF THE INVENTION 

[0007] To facilitate inter-processor communication 
between multiple processors in a computer system and to 
enable the accessing of a dual port memory, or other system 
resources, without requiring the memory or the data/address 
bus to be locked, the present invention provides a semaphore 
unit that preferably incorporates a shared mailbox architec- 
ture that, in combination with a set of hardware semaphore 
registers, enables inter-process communication among the 
multi-processors. Cooperative multitasking may be accom- 
plished through the use of shared mailbox communication 
protocols while a preemptive multitasking may be accom- 
plished through the use of hardware semaphore registers. 

[0008] In an aspect, the invention provides a system for 
facilitating inter-processor communication in a multiple 
processor computer system having one or more shared 
resources. The system comprises first and second mailboxes 
and a semaphore unit. The first mailbox may be associated 
with a first processor, such as a host processor, for indicating 
the status of the shared resources in the system and for 
sharing one or more tasks among the multiple processors, 
and the second mailbox may be associated with a second 
processor, such as a co-processor, for indicating the status of 
the shared resources in the system and for sharing one or 
more tasks among the multiple processors. The semaphore 
unit may indicate the status of the shared resources in the 
system and may notify the first and second processors of a 
particular task to be executed by the respective processors. 
Advantageously, tasks are shared among the multiple pro- 
cessors without latency. 
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[0009] In particular features of the invention, either the 
first or second mailbox receives a message from the sema- 
phore unit indicating a task to be executed, and the first or 
second mailbox notifies its associated processor of the 
message. In addition, either the first or second mailbox 
causes a respective interrupt signal to be communicated to 
its associated processor when a message is received from the 
semaphore unit. In response to the respective interrupt 
signal, the particular processor services the interrupt signal 
by reading the message from the associated mailbox. Upon 
reading the message from the associated mailbox, the mail- 
box is cleared and an acknowledge notification is commu- 
nicated by the mailbox to the other processor to indicate that 
the mailbox is empty and that the task is being executed. 

[0010] In an embodiment of the invention, the semaphore 
unit preferably comprises a first plurality of semaphore 
registers for indicating the status of a shared resource in the 
system and a second plurality of semaphore registers for 
indicating messages that are communicated to the first and 
second mailboxes to notify a respective processor of a task 
to be executed. The semaphore registers may be controlled 
by a semaphore controller. The first plurality of semaphore 
registers may comprise a first register for indicating the 
status of a shared resource in the system, a second register 
for setting particular bits in the first register to indicate the 
data stored in a particular memory location of the shared 
resource, and a third register for clearing particular bits in 
the first register. The second plurality of registers comprises 
a fourth register and a fifth register for indicating a message 
for the respective mailboxes of a task to be executed. 
Preferably, the first, second, and third registers are 32 bit 
registers. In response to being notified of a task to be 
executed, the respective processor reads the data from the 
first register to execute the task. 

[0011] The first register may comprise a first bit portion 
wherein each individual bit is associated with a particular 
shared resource in the system, and a second bit portion for 
indicating the data stored in a particular memory location of 
that particular shared resource. The first bit portion may 
comprise six bits such that the most significant bit in the first 
bit portion is associated with a host instruction memory, the 
next most significant bit in the first bit portion is associated 
with a ping buffer, the next most significant bit in the first bit 
portion is associated with a pong buffer, the next most 
significant bit in the first bit portion is associated with a 
coprocessor instruction memory, the next most significant 
bit in the first bit portion is associated with a cache memory, 
and the least significant bit in the first bit portion is associ- 
ated with input/output resources. By indicating particular 
bits in a bit sequence, a shared resource can be identified, 
and its associated data can be dynamically configured 
accordingly. 

[0012] The invention also affords a method for facilitating 
inter-processor communication in a multiple processor com- 
puter system having one or more shared resources. The 
method comprises the steps of sending a message to a first 
mailbox indicating a task to be executed by a first processor; 
notifying the first processor of the message; reading the 
message from the first mailbox; configuring a first sema- 
phore register to indicate the data contained at a desired 
address location of a particular one of the shared resources; 
and accessing the first semaphore register and reading the 
data from the first semaphore register to execute the task. 



The method may also include the step of clearing the data in 
the first semaphore register. The notifying step comprises the 
step of interrupting the first processor with an interrupt 
signal. Upon performing the reading step further performing 
the step of clearing the message from the first mailbox and 
sending an acknowledge message to a second processor 
informing the second processor that the first mailbox is 
empty and that the task is being performed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] FIG. 1 is a block diagram of ah exemplary archi- 
tecture of a multiprocessor system with which the invention 
may be utilized; 

[0014] FIG. 2 is a diagram illustrating, in more detail, the 
semaphore unit shown in FIG. 1; and 

[0015] FIG. 3 is a diagram illustrating an exemplary set of 
semaphore hardware registers that may by used by the 
semaphore unit to enable interprocessor communication in 
accordance with the invention. 

DETAILED DESCRIPTIGN OF THE 
PREFERRED EMBODIMENT 

[0016] In order to better illustrate the advantages of the 
present invention, an exemplary embodiment of a multi- 
processor system with which the invention may be utilized 
will first be briefly described. However, the present inven- 
tion may be utilized with alternative multiprocessor systems, 
and description of the system below is merely exemplary. 
FIG. 1 is a block diagram illustrating an exemplary embodi- 
ment of a multi-processor system 10 with which the inven- 
tion may be utilized. The multi-processor system 10 is 
described in more detail in Applicant's co-pending U.S. 

patent apphcation Serial No. , entitled " 

which was filed on , and which is incorporated herein 

by reference in its entirety. The system 10 is briefly 
described below. 

[0017] As shown in FIG. 1, the system 10 may include a 
host processor 12 which may preferably be a reduced 
instruction set (RISC) ARM core, such as is manufactured 
by ARM, Inc., and a coprocessor core 14 that operate in a 
cooperative manner to complete various system tasks. The 
system 10 may also include a hardware accelerator engine 
16. The host processor 12, the coprocessor 14, and the 
hardware accelerator engine 16 may all be connected to a 
muhipath memory controller 18 and a multipath peripheral 
controller 20. To control access to the shared resources 
connected to the multipath memory controller 18 and the 
multipath peripheral controller 20, the system 10 may 
include a semaphore unit 22 which permits the two proces- 
sors 12, 14 to communicate with each other and control the 
access to the shared resources. The semaphore unit 22 
permits the processors to negotiate for the access to the 
shared resources, as will be described below in more detail, 
but then, due to the multipath controllers 18, 20, permits the 
processors to access the resources over its own bus that is 
part of the controllers 18, 20. To control the timing of the 
controllers 18, 20, a timer/clock 24 may be connected to 
each controller 18, 20. 

[0018] Both the memory controller 18 and the peripheral 
controller 20 are then in turn connected to one or more 
resources that are shared by the processors 12, 14. For 
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example, the memory controller 18 may be connected to a 
host instruction memory 26 that is typically accessed by the 
host processor 12, a ping buffer 28, a pong buffer 30, and a 
coprocessor instruction memory 32 which is typically 
accessed by the coprocessor 14. The host processor 12 may 
always have priority access to its instruction memory 26 and 
the coprocessor may always have priority access to its 
instruction memory 32 since the two processors 12, 14 each 
have separate buses connected to each resource. The 
memory controller 18 may also be connected to a cache 
memory 34, such as a 4-way 4 KB set associated cache, a 
flash memory interface 36 for connecting to an external flash 
memory (not shown) and an external synchronous dynamic 
random access memory (SDRAM) interface 38 with the 
various necessary signals, such as RAS, CAS, WE, OE, and 
CS, to interface to a typical SDRAM. 

[0019] The peripheral multipath controller 20, which oper- 
ates in a manner similar to the memory controller 18, in that 
each processor 12, 14 may access different shared resources 
simultaneously, may have one or more peripherals con- 
nected to it. For example, the peripheral controller 20 may 
be connected to a universal serial bus (USB) interface 40 
that in turn may connect to a USB device or host, a universal 
asynchronous receiver/transmitter (UART) interface 42 that 
in turn may connect to communication port (COM) hosts, a 
TAP/embedded ICE controller 44, an EIDE-CD/CF control- 
ler 46 to interface to hard disk drives or CD drives, a key 
matrix controller 46 that connects to a user input keyboard, 
an audio codec controller 48 that connects to an audio 
coder/decoder (codec), a liquid crystal display (LCD) con- 
troller 50 that connectes to a LCD display, a smartcard 
controller 52 for connecting to a smart card, and an input/ 
output (I/O) expansion port 54 that connects to one or more 
different input/output devices. As with the memory control- 
ler 18, the peripheral controller 20 provides access for each 
processor 12, 14 to each shared resource. 

[0020] FIG. 2 is a diagram illustrating, in more detail, the 
semaphore unit 22 shown in FIG. 1. As described above, the 
host processor 12 and the coprocessor 14 access the shared 
resources via their own individual bus 60, 62. The host 
processor 12 communicates via a first bus 60, which may 
preferably be designed to allow efi&cient data communica- 
tion with an ARM process, or other similar process, while 
the coprocessor 14 communicates via a second bus 62, 
which may preferably be designed to allow efficient data 
communication with a particular DSP processor. The indi- 
vidual busses 60, 62 may be separated into a respective data 
bus 60a, 62a, and an address bus 60/?, 62b to allow for a 
more efficient communication pipeline. Preferably, the bus- 
ses 60, 62 are 32 bit busses. 

[0021] The host processor 12 communicates with the first 
data bus 60a via a first memory data bus 64 (MDl). 
Similarly, the coprocessor 14 communicates with the second 
data bus 62a via a second memory data bus 66 (MD2). The 
memory data busses 64, 66 are preferably 32 bit data busses, 
however, alternative bus sizes may be utilized without 
departing from the invention. The host processor 12 and the 
coprocessor 14 may read and write data to, for example, a 
dual port memory (not shown) such as is described in more 

detail in co-pending patent application Serial No. , 

which is incorporated herein by reference, or may otherwise 
send and receive data £rom the shared system resources, via 
these busses. 



[0022] To facilitate inter-processor communication 
between the host processor 12 and the coprocessor 14, and 
to enable the accessing of the dual port memory, or other 
system resources, without requiring the memory or the 
data/address bus to be locked, the semaphore unit 22 pref- 
erably incorporates a shared mailbox architecture (described 
below) that, in combination with a set of hardware sema- 
phore registers 68, enables inter-process communication 
among the multi-processors. Cooperative multitasking may 
be accomplished through the use of shared mailbox com- 
munication protocols while a preemptive multitasking may 
be accomplished through the use of hardware semaphore 
registers. Cooperative multitasking is a type of multitasking 
in which the process currently controUing the processor 
must offer control to other processes. Different processes can 
share processor time. In contrast, preemptive muhitasking 
involves designing tasks in which a computer's operating 
system uses some criteria to decide a length of time to 
allocate to any one task before allowing another task to be 
processed. The cooperative/preemptive multitasking fea- 
tures of the invention will be described in more detail below. 

[0023] As discussed, in addition to the set of semaphore 
registers 68, the semaphore unit 22 may include first and 
second mailboxes 70a, 10b for indicating the status of the 
shared resources in the system as maintained by the sema- 
phore registers 68 and for sharing tasks among the multiple 
processors 12, 14 without latency. While two mailboxes are 
described, those skilled in the art will recognize that any 
number of mailboxes can be used without departing from the 
invention. Each mailbox 70fl, 70b is preferably unidirec- 
tional. That is, each mailbox 70a, 70b communicates mes- 
sages to a particular processor 12, 14. For example, in FIG. 
2, the first mailbox 70^ sends command requests from the 
host processor 12 to the coprocessor 14. Similarly, the 
second mailbox 70b sends command requests from the 
coprocessor 14 to the host processor 12. However, alterna- 
tive embodiments of the invention may allow for bidirec- 
tional communication. 

[0024] The first and second mailboxes 70a, 70b preferably 
generate a hardware interrupt signal when the respective 
mailboxes 70a, 70b are "full." A mailbox is considered 
"full" when it contains a process message for instructing one 
of the processors to start a particular task which will be 
described in more detail with reference to FIG. 3. The 
hardware interrupt signal interrupts the respective processor 
12, 14 (IRQ-IBF interrupts the host processor 12 while 
IRQ-OBF interrupts the coprocessor 14) and causes the 
processor 12, 14 to service the interrupt by reading the 
message from the mailbox 70a, 70^. Upon reading the 
message from the mailbox 70a, 70/?, the processor 12, 14 
clears the task message from the mailbox and the mailbox 
70a, 70b generates an acknowledge signal to notify the other 
processor 12, 14 (in a dual processor implementation) that 
the mailbox is empty (ACK-OBE notifies the host processor 
12 while ACK-IBE notifies the coprocessor 14) and that the 
task is being completed. Messages are written to (OBW/ 
IBW) (i.e., clearing the mailbox) and read from (OBR/IBR) 
the mailboxes 70a, 70!? by the processors 12, 14 via the 
respective data busses 64, 66. The mailboxes 70a, 70b may 
be implemented as a set of registers located in C800:4010 
and C800-4020 with dual-ported 32 bit registers, where the 
C800-4010 was dedicated for the CPU inbox and the 
C800:4020 was dedicated for COP inbox. It was assigned 
such that COP could send messages to CPU via 
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C800:4010"Inbox'* register while the CPU would send mes- 
sages to COP via C800:4020"Outbox'' register. 

[0025] FIG. 3 is a diagram illustrating an exemplary set of 
semaphore registers 68 and mailbox messages that may be 
used by the semaphore unit 22 to enable interprocessor 
communication in accordance with the invention. Prefer- 
ably, the semaphore registers 68 are 32 bit registers, how- 
ever, they may be any size registers. In FIG. 3, five 
semaphore registers 68 are shown, however any number 
may be provided. The semaphore registers 68 may be 
managed by a semaphore controller as is well known in the 
art. 

[0026] A first semaphore register 80a may indicate the 
status of a shared resource in the system. Particular bits in 
the register 80fl may be associated with particular resources 
in the system to indicate the status of the resource. For 
example, in FIG. 3 the most significant bit (i.e., bit 31) in the 
register 80fl is associated with a host instruction memory 
(RAM3). The next bit (i.e., bit 30) in the register 80fl is 
associated with a ping buffer (RAM2). Another bit (i.e., bit 
29) in the register 80^ is associated with a pong buffer 
(RAMI). Still another bit (i.e., bit 28) in the register 80a is 
associated with a coprocessor instruction memory (RAMO). 
Another bit (i.e., bit 27) in the register 80a is associated with 
a cache memory (MEM), while a different bit (i.e., bit 26) in 
the register 80a is associated with the input/output resources 
(10). Other or different associations can be made depending 
on the implementation. The remaining bits in the register 
80a (i.e., bits 0-25) may be dynamically configured when 
needed to indicate the status of the particular resource. 

[0027] A second semaphore register 80/) may be used to 
set particular bits in the first register 80a to indicate the data 
for a particular resource. Depending on which resource is 
desired, the most significant six bits (or a different number 
of bits, depending on the implementation) in the second 
register 806 may be set to request a particular resource. For 
example, in FIG. 3 the most significant four bits (or a 
different number, depending on the implementation) may 
indicate a particular memory resource to be requested. That 
is, for example, the bit sequence "1000" may indicate the 
host instruction memory 26 (FIG. 1), whereas the bit 
sequence "0001" may indicate the coprocessor instruction 
memory 32 (FIG. 1). Individual bits in the second register 
806 may also be set to request the cache memory or the 
input/output resources. The remaining bits in the second 
register 806 may be used to indicate the desired settings of 
the associated bits for the requested resource. These bits may 
be indicated in the first register 80a. 

[0028] A third semaphore register 80c may be used to 
clear particular bits in the first register 80a for a particular 
resource. Similar to the above discussion with reject to the 
second register 806, depending on which resource has been 
requested, the most significant six bits (or a different number 
of bits, depending on the implementation) in the third 
register 80c may be set to release that resource. Typically, 
when the resource is requested it is "locked" so that the 
read/write operation can be performed without contention. 
When the operation is complete, the resource is released and 
is again available. For example, the most significant four bits 
(or a different number, depending on the implementation) 
may indicate a particular memory (i.e., host processor 
instruction memory, coprocessor instmction memory, etc.) 



to be released. Individual bits in the third register 80c may 
also be set to release the cache memory or the input/output 
resources. The remaining bits in the third register 80c may 
be used to indicate the associated bits in the first register 80a 
to be cleared (i.e., by setting the appropriate bits to "0"). 
When the resoiu'ce is released, typically its contents in the 
status register are cleared. 

[0029] Fourth and fifth semaphore registers 80rf, HOe may 
be used as messages that are communicated to the respective 
processors 12, 14 via the mailboxes 70a, 706. The fourth 
semaphore register SOd may be associated with the first 
mailbox 70a, while the fifth semaphore register SOe may be 
associated with the second mailbox 706. The four most 
significant bits (or a different number, depending on the 
implementation) of the registers SOd, SOe may indicate 
whether the mailbox 70a, 706 is empty or fill (i.e., bit 31 set 
to "1" if the mailbox is full; bit 30 set to "1" if the mailbox 
is empty). As discussed above, the mailbox is considered 
"full" when it contains a process message for instructing one 
of the processors of a particular task. Another bit indicates 
a process tag register that identifies which processor is 
assigned to carry out the task (i.e., for the host processor, the 
tag register may indicate the tag "55," while for the copro- 
cessor the tag register may indicate the tag "AA," or some 
other designation). The tag register is preferably a word in 
size. After the processor reads the mailbox message the 
mailbox is cleared and an acknowledge message is passed to 
the other processor (in a dual processor implementation) to 
notify the processor that the mailbox is empty and that the 
task is being performed. 

[0030] To better illustrate the invention, an example below 
describes a preferred operation of interprocessor communi- 
cation in accordance with the invention. In the following 
example, reference will be made to FIGS. 2 and 3. As the 
basis for the example, consider that the host processor is to 
prepare a data packet at a particular address location, which 
the coprocessor is to run sequence of operations and return 
the resulting data packet to the original host processor. 
Accordingly, referring to FIG. 2, the host processor 12 
would prepare a set of data packet within available memory 
space and notify the coprocessor 14 through the mailbox 
70a. The content of the mailbox 70a would include opera- 
tional instruction for the coprocessor 12 such as what 
operation is to be performed using which data packet in 
which location. When the host processor writes this instruc- 
tion to the outbox 70a, the mailbox 70a generates an 
interrupt signal (IRQ-OBF) to interrupt the coprocessor 14 
causing it to service the interrupt by reading the message 
from the mailbox 70a via the second niemory data bus 66. 

[0031] The coprocessor then acquires the availability of 
the resources necessary to do the tasks by reserving the 
semaphore register hits 68. Upon confirmed availability of 
the resources, the coprocessor 14 would run to complete the 
requested tasks and inform the host processor 12 that the 
task had been completed by writing completion message 
through the mailbox 706 register. The mailbox 706 would 
then generate an interrupt signal (IRQ-IBF) to interrupt the 
host processor 12 causing it to service the interrupt by 
reading the completion message from the mailbox 706 via 
the first memory data bus 64. 

[0032] In order to expedite the inter-processor communi- 
cation, the mailbox 70a controller could be programmed to 
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acknowledge the host processor 12 with ACK-OBE when 
the coprocessor lakes (reads) the command written by host 
processor. Similarly, the mailbox 70b controller could be 
also programmed to acknowledge the coprocessor 14 with 
ACK-IBE when the host processor takes (reads) the comple- 
tion message. This hardware assisted inter-locked feed-back 
process helps to synchronize the work-in-progress to con- 
firm when the second processor has received the message 
from the first processor and vice versa. 

[0033] As mentioned above, the semaphore controller 68 
may configure the first semaphore register HOa (FIG. 3) to 
indicate the data contained at the desired address location in 
the buffer memory so that the coprocessor 14 can perform 
the read instruction by accessing the semaphore register 80a. 
Accordingly, the semaphore controller may dynamically 
configure the appropriate bits (i.e., bits 25-0) in the first 
semaphore register 80fl, for example, by instructing the 
second semaphore register 80/? (FIG. 3) to set the appro- 
priate bits (i.e., bits 25-0) in that register SOb to indicate the 
data at the particular address location in the cache memory. 
For example, to request the cache memory, the semaphore 
controller may issue a 32 bit (or other) instmction to the 
second semaphore register 806 where, for example, the six 
most significant bits indicate the requested shared resource. 
In this example, the six most significant bits may be the bit 
sequence "OOOOKy* to indicate the cache memory. The 
remaining bits in the instruction indicate the bit settings for 
the associated bits in the first semaphore register 80a which 
indicate the contents of the cache memory at the particular 
address location. 

[0034] The host processor 12 (FIG. 2) may access the first 
semaphore register 80a and read the contents of the bits to 
read the data from the cache memory. After the task is 
complete, the semaphore controller may issue another 32 bit 
(or other) instruction to the third semaphore register 80c 
(FIG. 3) where, for example, the six most significant bits 
indicate the resource to be released, as described above. For 
example, the six most significant bits may be the bit 
sequence "000010" to indicate the cache memory. The 
remaining bits in the instruction indicate the desired bit 
settings for the associated bits in the first semaphore register 
80a. IVpically, to clear the register, these bits are set at "0". 
Other tasks can be communicated between the processors 
12, 14 in a similar fashion. 

[0035] While the foregoing has been described with ref- 
erence to particular embodiments of the invention, such as 
a unique inter-processor communication system, it will be 
appreciated by those skilled in the art that changes in these 
embodiments may be made without departing firom the 
principles and spirit of the invention. 

What is claimed is: 

1. A system for facilitating inter-processor communica- 
tion in a multiple processor computer system having one or 
more shared resources, comprising: 

a first mailbox associated with a first processor for indi- 
cating the status of the shared resources in the system 
and for sharing one or more tasks among the multiple 

processors; 

a second mailbox associated with a second processor for 
indicating the status of the shared resources in the 
system and for sharing one or more tasks among the 
multiple processors; and 



a semaphore unit for indicating the status of the shared 
resources in the system and for notifying the first and 
second processors of a particular task to be executed by 
the respective processors. 

2. The system of claim 1, wherein the first processor is a 
host processor and the second processor is a co-processor. 

3. The system of claim 1, wherein the tasks are shared 
among the multiple processors without latency. 

4. The system of claim 1, wherein either the first or second 
mailbox receives a message firom the semaphore unit indi- 
cating a task to be executed, and wherein the first or second 
mailbox notifies its associated processor of the message. 

5. The system of claim 4, wherein either the first or second 
mailbox causes a respective interrupt signal to be commu- 
nicated to its associated processor when a message is 
received from the semaphore unit. 

6. The system of claim 5, wherein, in response to the 
respective interrupt signal, the associated processor services 
the interrupt signal by reading the message firom the asso- 
ciated mailbox. 

7. The system of claim 6, wherein upon reading the 
message &om the associated mailbox, the mailbox is cleared 
and an acknowledge notification is communicated by the 
mailbox to the other processor to indicate that the mailbox 
is empty and that the task is being executed. 

8. Hie system of claim 1, wherein the semaphore unit 
comprises a first plurality of semaphore registers for indi- 
cating the status of a shared resource in the system and a 
second plurality of semaphore registers for indicating mes- 
sages that are communicated to the first and second mail- 
boxes to notify a respective processor of a task to be 
executed. 

9. The system of claim 8, wherein the semaphore registers 
are controlled by a semaphore controller. 

10. The system of claim 8, wherein the first plurality of 
semaphore registers comprises a first register for indicating 
the status of a shared resource in the system, a second 
register for setting particular bits in the first register to 
indicate the data stored in a particular memory location of 
the shared resource, and a third register for clearing particu- 
lar bits in the first register. 

11. The system of claim 10, wherein the first, second, and 
third registers are 32 bit registers. 

12. The system of claim 10, wherein the first register 
comprises a first bit portion wherein each individual bit is 
associated with a particular shared resource in the system, 
and a second bit portion for indicating the data stored in a 
particular memory location of that particular shared 
resource. 

13. The system of claim 12, wherein the first bit portion 
comprises six bits such that the most significant bit in the 
first bit portion is associated with a host instruction memory, 
the next most significant bit in the first bit portion is 
associated with a ping buffer, the next most significant bit in 
the first bit portion is associated with a pong buffer, the next 
most significant bit in the first bit portion is associated with 
a coprocessor instruction memory, the next most significant 
bit in the first bit portion is associated with a cache memory, 
and the least significant bit in the first bit portion is associ- 
ated with input/output resources. 

14. The system of claim 12, wherein in response to being 
notified of a task to be executed, the respective processor 
reads the data &om the first register to execute the task. 
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15. The system of claim 8, wherein the second plurality of 
registers comprises a fourth register and a fifth register each 
for indicating a message for the respective mailboxes of a 
task to be executed. 

16. A system for facilitating inter-processor communica- 
tion in a multiple processor computer system having one or 
more shared resources, comprising: 

means for cooperatively multitasking and preemptively 
multitasking among the multiple processors; 

means for notifying a respective processor of a particular 
task to be executed; 

means for indicating the status of the shared resources in 
the system; and 

means for commimicating the status of a particular shared 
resource to the processor for execution of the task. 

17. A method for facilitating inter-processor communica- 
tion in a multiple processor computer system having one or 
more shared resources, comprising the steps of: 

sending a message to a first mailbox indicating a task to 
be executed by a first processor. 



notifying the first processor of the message; 

reading the message from the first mailbox; 

configuring a first semaphore register to indicate the data 
contained at a desired address location of a particular 

one of the shared resources; and 

accessing the first semaphore register and reading the data 
from the first semaphore register to execute the task. 

18. The method of claim 17, wherein the notifying step 
comprises the step of interrupting the first processor with an 
interrupt signal. 

19. The method of claim 17, wherein upon perfonning the 
reading step further performing the step of clearing the 
message from the first mailbox and sending an acknowledge 
message to a second processor informing the second pro- 
cessor that the first mailbox is empty and that the task is 
being performed. 

20. The method of claim 17, further comprising the step 
of clearing the data in the first semaphore register. 

* « * « * 
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